[ و چون خبر مرگ اشتر بدو رسید فرمود : ] مالک مالک چه بود به خدا اگر کوه بود کوهى بود جدا از دیگر کوهها و اگر سنگ بود سنگى بود خارا که سم هیچ ستور به ستیغ آن نرسد و هیچ پرنده بر فراز آن نپرد . [ و فند کوهى است از دیگر کوهها جدا افتاده . ] [نهج البلاغه]
علوم تجربی
اصل لانه کبوتر
دوشنبه 89 آبان 17 , ساعت 8:3 عصر  

 


اصل لانه کبوتر که به نام های «اصل جعبه کفش» یا «اصل کشویی دیر کله» مشهور است، اغلب برای پاسخ دادن به سوالات زیر مفید است:
«آیا اشیایی وجود دارند که درخاصیت مشخصی صدق کنند؟»
اگر اصل لانه کبوتر به طور موفقیت آمیزی به کار رود، تنها وجود چنین اشیایی را ثابت می کند و چیزی درباره روش یافتن اشیا و یا مشخص کردن تعداد آنها بیان نمی کند.


شکل ساده اصل لانه کبوتری


n کبوتر در k لانه قرار می گیرند. اگر n>k ،آنگاه تعدادی از لانه ها بیش از یک کبوتر خواهند داشت.


برهان


دلیل درستی این اصل، اغلب به برهان خلف ثابت می شود. زیرا، اگر اصل برقرار نباشد، آنگاه، هر لانه حداکثر یک کبوتر دارد و در این حالت، حداکثر کبوتر وجود خواهد داشت که با فرض و وجود کبوتر متناقص است. به دلیل بدیهی بودن استدلال به عنوان اصل پذیرفته می شود. دقت کنید که این اصل، اطلاعاتی درباره آن لانه هایی که حداقل دو کبوتر دارند ارائه نمی کند و تنها وجود چنین لانه هایی را تایید می کند.
در استفاده از این اصل در حل مسایل، باید تصمیم گرفت که نقش کبوتر ها و لانه ها چگونه تعبیر شوند.

مثال


ده نفر به اتاقی وارد شده اند که نام کوچک آنها احمد، رضا و مهدی است و نام خانوادگی آنها محمدیان، رسولی و رضایی است. نشان دهید حداقل دو نفر از این ده نفر، نام و نام خانوادگی یکسانی دارند.
حل: تنها 9 امکان برای تولید اسامی متمایز وجود دارد. اگر افراد را به عنوان کبوتر اسامی را به منزله لانه کبوتر فرض کنیم، آنگاه بنا بر اصل لانه کبوتر، بعضی از اسامی (لانه ها) به حداقل دو نقر (کبوتر ها) نسبت داده می شوند.
حال مثال دیگری ذکر میکنیم:
15 نفر دریک میهمانی شرکت کرده اند. طبق این اصل حداقل دو نفر پیدا می شوند که در یک ماه به دنیا آمده اند.

منبع: رشد


نوشته شده توسط بهنام | نظرات دیگران [3 نظر] 
درباره وبلاگ

علوم تجربی

بهنام
اوقات شرعی
فهرست اصلی
بازدید امروز: 0 بازدید
بازدید دیروز: 3 بازدید
بازدید کل: 63726 بازدید

شناسنامه
صفحه نخست
پست الکترونیک
پارسی بلاگ
لینک های روزانه

وب سایت تخصصی علوم تجربی [25]
[آرشیو(1)]
فهرست موضوعی یادداشت ها
تصویر .
نوشته های پیشین

فروردین 1388
اسفند 1387
آبان 89
فروردین 88
لوگوی وبلاگ من

علوم تجربی
لینک دوستان من

طراحی وب سایت download دانلود .بازی. تم.موبایل.نرم افزار.جومونگ
اشتراک در خبرنامه

 
لیست کل یادداشت های این وبلاگ

اصل لانه کبوتر
نسبت طلایی
ارشمیدس
منشور
دانشمند به چه کسی گفته می شود ؟
[عناوین آرشیوشده]